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1 CLAIMS 

2 

3 LA method of operating a filesystem, said filesystem including a live 

4 filespace accessible to users and a zombie filespace not accessible to users, said method 

5 including 

6 recording changes to said zombie filespace in a persistent memory. 

7 

8 2. A method as in claim 1, including, for a deletion operation on a file 

O 9 in said live filespace, 

Ho transferring said file from said live filespace to said zombie filespace; 

III 1 breaking links associating disk blocks with said file in a plurality of steps 

'J!, ii 

tfl2 while said file is associated with said zombie filespace, wherein said recording of 

J;j|3 changes includes recording said breaking of links in a plurality of steps; and 
%i4 altering said live filespace to reflect said deletion operation. 

16 3. A method as in claim 1, including, for a truncation operation on a 

17 file in said live filespace, 

18 transferring at least a portion of said file from said live filespace to said 

19 zombie filespace; 

20 breaking links associating disk blocks with said file in a plurality of steps 

21 while a portion of said file is associated with said zombie filespace, wherein said record- 

22 ing of changes includes recording said breaking of links in a plurality of steps; and 
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1 altering said live filespace to reflect changes associated with said breaking 

2 of links. 

3 

4 4. A method as in claim 1, including, for an operation apparent to users 

5 as substantially atomic, performing said operation in a plurality of steps using said zom- 

6 bie filespace, wherein said recording changes is performed in said persistent memory for 

7 each of said pluraUty of steps. 

8 

139 5. A method as in claim I, including, for an operation performed on a 

J-lo file having attached data elements, performing said operation using said zombie 

iM 

ill filespace. 

7^3 6. A method as in claim 1, including, for an operation performed using 

^44 said zombie filespace, altering a size of said zombie filespace during performance of said 
Hs operation. 
16 

17 7. A method as in claim 1, including, for an operation performed using 

18 said zombie filespace, checkpointing said filesystem during performance of said opera- 

19 tion. 

20 
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8. A method as in claim 1, including recording changes to said live 
filespace in said persistent memory, wherein records of changes to said live filespace and 
of changes to said zombie filespace are substantially interspersed. 

9. A method as in claim 1, including replaying a set of said changes in 
response to said record. 

10. A method as in claim 1, including replaying a set of said changes to 
said live filespace and to said zombie filespace, wherein replay of changes includes sub- 
stantial interspersed performance of changes to said live filespace and to said zombie 
filespace. 

11. A method as in claim 1, including replaying a set of said changes in 
said record in response to a crash recovery by said filesystem, 

12. A method as in claim I, wherein said persistent memory includes a 
log of substantially all changes, within a selected time duration, to either said live 
filespace or said zombie filespace. 

13. A method as in claim 1, wherein said persistent memory includes a 
log of substantially all changes, within a selected time duration, to said zombie filespace. 
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1 14. A method as in claim 1, wherein said recorded changes include a set 

2 of substantially atomic operations to said zombie filespace. 

3 

4 15. A method of operating a filesystem, said filesystem including a live 

5 filespace accessible to users and a zombie filespace not accessible to users, said method 

6 including 

7 dynamically growing said zombie filespace. 

8 

9 16. A method as in claim 15, including, for a deletion or truncation op- 

#0 eration on a file in said live filespace, 

I % 1 allocating storage within said zombie filespace for metadata associated with 

.jji2 said file; 

Oi3 performing said dynamic growth in response to failure of said allocation of 

f^i4 Storage; 

fli5 re-perfbrming said allocation of storage after said dynamic growth; and 

16 transferring said file from said live filespace to said zombie filespace. 

17 

18 17. A method as in claim 15, wherein said dynamic growth occurs, for 

19 an operation performed using said zombie filespace, during performance of said opera- 

20 tion. 

21 
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18. A method of operating a filesystem, said filesystem including a live 
filespace accessible to users and a zombie filespace not accessible to users, said method 
including 

transfer of a file to said zombie filespace before breakage of links to blocks 
in said file, in response to an operation on said file, said operation using said zombie 
filespace. 

19. A method as in claim 18, wherein, for a deletion operation on a file 
in said live filespace, 

said transfer includes 

creating a link associating said file with said zombie filespace; and 
breaking a link associating said file with said live filespace; 
and said deletion operation includes 

breaking links associating disk blocks with said file in a plurality of steps 
while said file is associated with said zombie filespace, wherein said recording of 
changes includes recording said breaking of hnks in a plurality of steps; and 

altering said live filespace to reflect said deletion operation. 

20. A method as in claim 18, wherein, for a truncation operation on a 
file in said live filespace, 

said transfer includes 
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1 creating a link associating at least a portion of said file with said zombie 

2 filespace; and 

3 breaking a link associating said portion with said file in said live filespace; 

4 and said truncation operation includes 

5 breaking links associating disk blocks with said file in a plurality of steps 

6 while a portion of said file is associated with said zombie filespace, wherein said record- 

7 ing of changes includes recording said breaking of links in a plurality of steps; and 

8 altering said live filespace to reflect changes associated with said breaking 
,,^9 of links. 

tMi 21. A method of operating a filesystem, said filesystem including a live 

32 filespace accessible to users and a zombie filespace not accessible to users, said method 

133 including 

transfer of a file to said zombie filespace before performing any substantial 

35 portion of an operation on said file, said operation using said zombie filespace. 

16 

17 22. A method as in claim 21, wherein, for a deletion operation on a file 

1 8 in said live filespace, 

19 said transfer includes 

20 creating a link associating said file with said zombie filespace; and 

21 breaking a link associating said file with said live filespace; 

22 and said deletion operation includes 
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1 breaking links associating disk blocks with said file in a plurality of steps 

2 only while said file is associated with said zombie filespace, wherein said recording of 

3 changes includes recording said breaking of links in a plurality of steps; and 

4 altering said live filespace to reflect said deletion operation. 

5 

6 23. A method as in claim 21, wherein, for a truncation operation on a 

7 file in said live filespace, 

8 said transfer includes 

9 creating a link associating at least a portion of said file with said zombie 
#0 filespace; and 

: |[ 1 breaking a link associating said portion with said file in said live filespace; 

i 2 and said truncation operation includes 

133 breaking links associating disk blocks with said file in a pliu-ality of steps 

only while a portion of said file is associated with said zombie filespace, wherein said re- 

1^5 cording of changes includes recording said breaking of links in a plurality of steps; and 

16 altering said live filespace to reflect changes associated with said breaking 

17 of links. 
18 

19 24. A method of operating a filesystem, said filesystem including a live 

20 filespace accessible to users and a zombie filespace not accessible to users, said method 

21 including 

22 replay of an operation on a file, said operation using said zombie filespace. 
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1 

2 25. A method as in claim 24, wherein said replay is responsive to a set 

3 of recorded changes in a persistent memory; 

4 and including, for a deletion operation on a file in said live filespace, 

5 transferring said file from said live filespace to said zombie filespace, and 

6 recording said transfer in said persistent memory; 

7 breaking links associating disk blocks with said file in a plurahty of steps 

8 while said file is associated with said zombie filespace, and recording said breaking of 
Q 9 links in said persistent memory in a plurality of steps; and 

fio altering said live filespace to reflect said deletion operation, and recording 

y 1 1 said alteration in said persistent memory. 

26. A method as in claim 24, wherein said replay is responsive to a set 

^"14 of recorded changes in a persistent memory; 

^^15 and including, for a truncation operation on a file in said live filespace, 

16 transferring at least a portion of said file from said live filespace to said 

17 zombie filespace, and recording said transfer in said persistent memory; 

18 breaking links associating disk blocks with said file in a plurality of steps 

19 while a portion of said file is associated with said zombie filespace, and recording said 

20 breaking of links in said persistent memory in a plurality of steps; and 

21 altering said live filespace to reflect changes associated with said breaking 

22 of links, and recording said alteration in said persistent memory. 
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1 

2 27. A method of operating a filesystem, said filesystem including a live 

3 filespace accessible to users and a zombie filespace not accessible to users, said method 

4 including 

5 replay of a set of filesystem operations, said operations including at least 

6 some operations using said live filespace and at least some operations using said zombie 

7 filespace. 

8 



5 9 28. A method as in claim 27, wherein said replay is responsive to a set 

Wo of recorded changes in a persistent memory; 

Jji i and including, for a deletion operation on a file in said live filespace, 

=^12 transferring said file from said live filespace to said zombie filespace, and 

f43 recording said transfer in said persistent memory; 

^4 breaking links associating disk blocks with said file in a plurality of steps 

15 while said file is associated with said zombie filespace, and recording said breaking of 

16 links in said persistent memory in a plurality of steps; and 

17 altering said live filespace to reflect said deletion operation, and recording 

1 8 said alteration in said persistent memory. 

19 

20 29. A method as in claim 27, wherein said replay is responsive to a set 

21 of recorded changes in a persistent memory; 

22 and including, for a truncation operation on a file in said live filespace, 
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1 transferring at least a portion of said file from said live filespace to said 

2 zombie filespace, and recording said transfer in said persistent memory; 

3 breaking links associating disk blocks with said file in a plurality of steps 

4 while a portion of said file is associated with said zombie filespace, and recording said 

5 breaking of links in said persistent memory in a plurality of steps; and 

6 altering said live filespace to reflect changes associated with said breaking 

7 of links, and recording said alteration in said persistent memory. 
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